(12) iNACH DEM V ERTRAG UBER DIE INTERNATIONALE ZUSAiVIMENARBElT AUF DEiVI GEBIET DES 
PATENT^^ ESENS (PCX) VEROFFENTLICHTE INTERNATIONALE ANMELDUNG 



(19) Weltorganisation fur geistiges Eigentum 
IntemationaJes Bliro 

(43) Internationales VerofTentlichungsdatum 
21. November 2002 (21.11.2002) 




PCX 



(10) Internationale Veroffentlichungsnummer 

wo 02/093550 A2 



(51) Internationale Pateniklassifikation': GIOL 

(21) Internationales Akrenzeichen: PCT/EP02/05171 

(22) Internationales Anmeldedatum: 

to. Mai 2002 ( 10.05.2002) 



(25) Einreichungssprache: 

(26) Verdfrentlichungssprache: 



Deutsch 
Deutsch 



(30) Angaben zur Prioritat: 

101 23 281.0 14. Mai 2001 (14.05.2001) DE 

(71) Anmelder (fur alle Besiimmungsstaaten mit Aus- 
nahme von US): FRAUNHOFER-GESELLSCHAFT 
ZUR FORDERUNG DER ANGEVVAINDTEN 
FORSCHUNG E.V. [DBDE]; Leonrodstrasse 54, 
80636 MUnchen (DE). 



(72) Erfinder; und 

(75) Erfinder/Anmelder (nur fur US): HERRE, Jiirgen 

[DE/DE]: Am Eichenganen 11, 91054 Buckenhof (DE). 
ROHDEN, Jan [DE/DE]; Weimarcr Stnissc 55, 98693 
Ilmenau (DE). UHLE, Christian [DE/DEJ; Schwan- 
itzstrasse 3. 98693 Ilmeaau (DE). CREMER, Markus 
[DE/DE]; Herdcrstrassc 4, 98693 Ilmenau (DE). 

(74) Anwalte: SCHOPPE, Fritz usw.; SCHOPPE, ZIMMER- 
MANN, STOCKELER Sc ZINKLER. POSTFACH 71 08 
67, 81458 Munchen (DE). 

(81) Bestimmungsstaat (>zanV?na(): US. 

(84) Besiimmungsstaaten (regional): europaisches Patent (AT, 
BE, CH, CY, DE, DK, ES, FI, FR, GB, GR. IE, IT, LU, MC, 
NL, PT, SE. TR). 



[Fortsetzung aufder nachsten Seite] 



^ (54) Title: DEVICE FOR THE ANALYSIS OF AN AUDIO SIGNAL WITH REGARD TO THE RHYTHM INFORMATION IN 
^= THE AUDIO SIGNAL USING AN AUTO-CORRELATION RJNCTION 



= (5-*) Bezeichnung: VORRICHTUNG ZUM ANALYSIEREN FINES AUDIOSIGNALS WNSICHTLICH VON RHYTHMUSIN- 
= FORMATIONEN DES AUDIOSIGNALS UNTER VERWENDUNG EINER AUTOKORRELATIONSFUNKTION 



Berechnen einer 
gestauchten oder 
gepreizten AKF 



121 



Tetlband- 



Signal 



104a 



AKF Oder 
Hullkurve 
(Rhythmus 
-Rohtnf) 



106a 



122 



mehrfaches 
Addleren 
bzw. 
Subtrahieren 



nachbearbeitete 
Rhythmus- 

0 A 



Rohinfor- 
mationen 



106a 



< 



10«A;- PAil7IAi-aA;J0 SIJNAI- 

IC*A:- A0TO-CCBHELAr:3(» rUtiCT lOU 5fl 2>.VSi2«:SC CUPVC laMVTHM 

SAW rNraPMATroM) 



A - PR0CSSSC3 SHrrni* uw ritrciiMrioM 



in 

ID 
0^ 

o 



(57) Abstract: A device for the analysis of an audio signal with regard to the rhythm information in the audio signal usins an 
auto-correlation function, comprises a filter bank forspHtting the audio signal into at least two partial-band signals. The partial band 
signals are analysed for periodicity by means of an auto-correlation function (I06a), in order to obtain raw rhythm information for 
the at least two partial-band signals. The raw rhythm information is processed (121), to give processed raw rhythm information 
for the partial-band signal, in onder to reduce or eliminate the ambiguity of the auto-correlation function for periodic signals. The 
rhythm information for the audio signal is determined ( 122) on the basis of the processed rhythm raw information. Auto-correlation 
function ambiguity is eliminated at the point of appearance, or rhythm components at double beat, not normally produced by an 
auto-correlation function processing are added by means of the auto-correlation function processing of partial bands, such that a 
more robust determination of the rhythm information in the audio signal results. 

[Fortsetzung aufder nachsten Seite] 
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(57) Zusaminenfassuag: Eine Vorrichtung zum Analysieren eines Audiosignals hinsichtlich von Rhythmusinformationen des Au- 
diosignals unter Verwendung einer Autokorrelationsfunktion umfaBt eine Filterbank zum Zerlegeti des Audiosignals in zumindesi 
zwei Teil-bandsignale. Die Teilbandsignale werden hinsichtlich von Peri -odizi late n mittels einer Autokorrelationsfunktion unter- 
sucht (106a), urn Rhythmus-Rohinformationen tur die zuniindest zwei Teilbandsignale zu erhalten. Um die Mehrdeuiigkeiten der 
Auto-korrelationsfunktion tur periodische Signale zu verringem oder zu eliminieren, werden die Rhythmus-Rohinformationen nach- 
bearbeitet (121), um nachbearbeitete Rhythmus-Rohinformationen fur das Teilbandsignal zu erhalten. Die Rhythmusinformationen 
des Audiosignals werden auf der Basis der nachbearbeitelen Rhythmus-Rohinformationen ermittelt (122). Durch die teilbandweise 
AKF-Nachverarbeitung werden AKF-Mehrdeutigkeiten bereits dort, wo sie entstehen. elimi-niert, bzw. werden Rhythmusanteile bei 
doppelcen Tempi, die eine Autokorrelationsfunktionsverarbeitung nomialerweise nicht liefert, hinzugetugt, so daS sich als Resultat 
eine robustere Bestimmung der Rhythmus-Informationen des Audiosignals ergibt. 
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(54) Title: DEVICE FOR THB ANALYSIS OF AN AUDIO SIGNAL WITH REGARD TO THE RHYTHM INFORMATION 
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(57) Abstract: A device for the analysis of an audio signal with regard to the rhythm information in the audio signal using an 
auto-correlation function, comprises a filter bank for splitting the audio signal into at least two panial-band signals. The partial band 
signals are analysed for periodicity by means of an auto-correlation function (106a), in order to obtain raw rhythm information for 
the at least two partial-band signals. The raw rhythm information is processed (121), to give processed raw rhythm information 
for the partial-band signal, in order to reduce or eliminate the ambiguity of the auto-correlation function for periodic signals. The 
rhythm information for the audio signal is determined (122) on the basis of the processed rhythm raw information. Auio-correlation 
function ambiguity is eliminated at the point of appearance, or rhythm components at double beat, not normally produced by an 
auto-corrclation function processing arc added by means of the auto-correlation function processing of partial bands, such that a 
more robust determination of the rhythm information in the audio signal results. 
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(57) Zusammenfassung: Eine Vorrichtung zum Analysieren cines Audiosignals hinsichtlich von Rhythmusinformationcn des Au- 
diosignals unter Venvendung einer Autokorrelationsfunklion umfaBt eine Filterbank zum Zerlegen des Audiosignals in zumindest 
zwei Teil-bandsignale. Die Tcilbandsignalc werden hinsichtlich von Peri-odizitaten mittels einer Autokorrelationsfunktion unter- 
sucht (106a), urn Rhythmus-Rohintxjrmalionen fOr die zumindest zwei Teilbandsignale zu erhalten. Urn die Mehrdeutigkeiten der 
Auto-korreladonsfunktion fiir periodische Signale zu verringem oder zu eliminieren, werden die Rhythmus-Rohinformationen nach- 
bearbeitet (121), urn nachbearbeitete Rhylhmus-Rohintormaiionen fur das Teilbandsignal zu erhalien. Die Rhyihmusinformaiionen 
des Audiosignals weiden auf der Basis der nachbearbeiteten Rhythmus-Rohintbrmationen ermittelt (122 ). Durch die teilbandweise 
AKF-Nachverarbeitung werden AKF-Mehrdeuligkeiten bereits don, wo sie entstehen. elimi-niert, bzw. werden Rhyihmusanteile bei 
doppelten Tempi, die eine Aulokorrelationsfunktionsverarbeitung normalerweise nicht liefert, hinzugetugt, so daB sich als Resultat 
eine robustere Bestimmung der Rhythmus-Informationen des Audiosignals ergibt. 



